Trước đây, Vĩnh Bình là một xã thuộc huyện Châu Thành, được thành lập vào ngày 25 tháng 4 năm 1979 trên cơ sở tách 1/2 ấp Vĩnh Bình và 1/3 ấp Vĩnh Thuận của xã Vĩnh Hanh.[3]

Ngày 9 tháng 12 năm 2020, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết 1107/NQ-UBTVQH14[1]. Theo đó, thành lập thị trấn Vĩnh Bình trên cơ sở toàn bộ 37,44 km² diện tích tự nhiên và 9.762 người của xã Vĩnh Bình.